Asymptotics for the number of walks in a Weyl chamber of type B

نویسنده

  • Thomas Feierl
چکیده

Abstract. We consider lattice walks in R confined to the region 0 < x1 < x2... < xk with fixed (but arbitrary) starting and end points. The walks are required to be ”reflectable”, that is, we assume that the number of paths can be counted using the reflection principle. The main result is an asymptotic formula for the total number of walks of length n for a general class of walks as n tends to infinity. As applications, we find the asymptotics for the number of k-non-crossing tangled diagrams on the set {1, 2, ..., n} as n tends to infinity, the asymptotics for the number of k-vicious walkers subject to a wall restriction in the random turns model, and we re-derive known asymptotics for the number of k-vicious walkers subject to a wall restriction in the lock step model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics for Walks in a Weyl chamber of Type B ( extended abstract ) †

We consider lattice walks in R confined to the region 0 < x1 < x2... < xk with fixed (but arbitrary) starting and end points. The walks are required to be ”reflectable”, that is, we assume that the number of paths can be counted using the reflection principle. The main result is an asymptotic formula for the total number of walks of length n with fixed but arbitrary starting and end point for a...

متن کامل

Random Walks Conditioned to Stay in Weyl Chambers of Type C and D

We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and König who studied the analogous conditioning for the Weyl chamber of ty...

متن کامل

Random Walk in an Alcove of an Affine Weyl Group, and Non-colliding Random Walks on an Interval

Abstract. We use a reflection argument, introduced by Gessel and Zeilberger, to count the number of k-step walks between two points which stay within a chamber of a Weyl group. We apply this technique to walks in the alcoves of the classical affine Weyl groups. In all cases, we get determinant formulas for the number of k-step walks. One important example is the region m > x1 > x2 > · · · > xn ...

متن کامل

Ordered random walks with heavy tails ∗

This paper continues our previous work [4] where we have constructed a k-dimensional random walk conditioned to stay in the Weyl chamber of type A. The construction was done under the assumption that the original random walk has k− 1 moments. In this note we continue the study of killed random walks in the Weyl chamber, and assume that the tail of increments is regularly varying of index α < k−...

متن کامل

Bijections for Weyl Chamber Walks Ending on an Axis, Using Arc Diagrams and Schnyder Woods

In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-o between domain and endpoint constraints. We present a family of such bijections for simple walks in Weyl chambers which use arc diagrams in a natural way. One consequence is a set of new bijections for standard Young tableaux of bounded height. A modi cation of the argument in two dime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2014